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DETERMINATION OF ALL THE GROUPS OF ORDER 2™ WHICH 

CONTAIN AN ODD NUMBER OF CYCLIC SUBGROUPS 

OF COMPOSITE ORDER* 

BY 

G. A. MILLER 

It has recently been proved that in every non-cyclic group of order p'", p 
being an odd prime, the number of cyclic subgroups of order p&, /3 > 1, is 
always a multiple of p, and that this number is of the form 1 + p + kp 2 when 
/S = 1 ,-f From this it follows almost directly that the number of cyclic sub- 
groups of order p& in any group ( G ) is always of the form hp whenever the 
Sylow subgroups of order p m in G are non-cyclic, and that the number of sub- 
groups of order p in such a G is always of the form 1 + p + kp 2 . $ When 
p = 2 , both of these theorems have exceptions. The present paper is devoted 
to an exhaustive study of the exceptions of the former theorem. Since the 
cyclic groups are so elementary we shall confine our attention to the non-cyclic 
groups of order 2 m . Moreover, every group of even order contains an odd 

* Presented to the Society (San Francisco) October 1, 1904. Received for publication Sep- 
tember 26, 1904. 

fProceedings of the London Mathematical Society, ser. 2, vol. 2 (1904), p. 142. 

{The former of these facts was noticed in the article just mentioned. The second does not 
follow so easily, but it may be proved as follows : Since the number of subgroups of order p in 
such a Sylow subgroup ( 8 ) of order p m is = 1 + p (mod p 2 ) , it is only necessary to observe that 
the number of those which are found in O but not in S is of the form kp 2 . If S transforms one of 
these subgroups ( P ) into only p conjugates, the operators of P are commutative with every oper- 
ator of a subgroup of order p m ~ 1 contained in S . In particular, P and an invariant (under S) 
operator of order p in this subgroup of order p m ~ x generate a group of order p 2 and of type 
(1,1) which has just p conjugates under 8. It could not be transformed into itself by S since 
a Sylow subgroup cannot transform a group of order py into itself unless this group is contained 
in the Sylow subgroup. The given p subgroups of order p 2 contain p 2 distinct subgroups of order 
p which are not found in 8 and whose generators are commutative with each operator of the 
given subgroup of order p™— 1 . If there is any other operator ( P) of order p in G which is not 
found in S and is commutative with each operator of the given subgroup of order p m ~ l , we use 
the same invariant operator under S and construct other p conjugate subgroups under S which 
have p 2 additional subgroups of order p, etc. Proceeding in the same manner with each of the 
other subgroups of order p m ~ 1 in S, the theorem clearly follows since we do not need to consider 
those subgroups of order p which have more than p conjugates under 8. When the Sylow sub- 
groups of order p m (i>> 2, m> 1) in O are cyclic, the preceding argument proves that the num- 
ber of subgroups of order p is of the form 1 -f- kp 2 . 
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number of subgroups of order 2 since the operators of order 2 and the identity 
are the only ones which are self inverse. 

§ 1. Cyclic subgroups whose order exceeds four. 

We shall first prove that a group of order 2 m cannot contain just 2n + 1 , 
n > , cyclic subgroups of order 2" , a > 2 . Suppose that such a group ( G ) 
contains 2n + 1 cyclic subgroups of order 2 a . At least one of them {H x ) is 
invariant under G . Let H l represent any other and let H' 2 be the subgroup 
of H 2 such that the group {H x , H' 2 } generated by H x , H' 2 is of order 2 a+l • 
When H' 2 coincides with H 2 then {H x , H' 2 } contains just 2 cyclic subgroups of 
order 2 a . * If this condition is not satisfied H' 2 must transform II X according to 
the square of an operator in its group of isomorphism. Hence { H x , H' 2 } has 
still just 2 cyclic subgroups of order 2 a and at least 2 a_1 invariant operators, f 
These two cyclic subgroups, which we may call H x , H 2 , contain just 2 a_1 com- 
mon operators. It will next be proved that G contains an even number of cyclic 
subgroups of order 2 a which involve these 2 a_1 common operators. The main 
result thus far is that any group which contains an odd number (greater than 
one) of cyclic subgroups of order 2 a must contain two such subgroups which have 
2 a ~ 1 common operators. 

Suppose that G contains an odd number of cyclic subgroups of order 2 a 
which have 2 a ~ x operators in common with H x . One of them ( II 3 ) must be 
transformed into itself by {H x , H 2 }. The group {H x , H 2 , H s ) is clearly con- 
formal to an abelian group with respect to its operators whose orders exceed 4. 
This follows almost directly from the fact that the order of the commutator sub- 
group of this group cannot exceed 2. Hence {H x , H 2 , IT 3 } contains four cyclic 
subgroups of order 2 a . At least one of the remaining cyclic subgroups of 
order 2 a which have 2 a ~ 1 operators in common with H x is transformed into itself 
by [H x , H 2 , H 3 ) . Calling this H b we have again that the group 
{ H x , H 2 , H i , II b ) is conf ormal with an abelian group with respect to its 
operators whose order exceed four. This group contains 8 cyclic subgroups 
of order 2 a . As this process could be continued indefinitely if there were an 
odd number of cyclic subgroups of order 2 a having 2 a_1 operators in common 
with JH X , this hypothesis is disproved. 

The theorem in question is now practically proved, for the cyclic subgroups 
of order 2 a which have 2 a_I common operators must occur in even sets and a 
cyclic group of order 2 a which is found in one set cannot also occur in another 
set. Hence G cannot contain just 2n + 1 , n > , cyclic subgroups of order 
2* , a > 2 . We shall now consider the case when G contains only one cyclic 



* Buenside, Theory of Groups of Finite Order, 1897, p. 77. 

t Bulletin of the American Mathematical Society, vol. 7 (1901), p. 352. 
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subgroup of order 2* . It will result that in this case G must be one of these 
three well known groups of order 2 a + 1 having this property ; viz., the dihedral 
rotation group, the one obtained from this dihedral rotation group by replacing 
its non-invariant operators of order 2 by operators of order 4, and the one 
which transforms the operators of the cyclic subgroup of order 2 ai into their 
2 ai — 1 powers, containing 2 ai — 1 operators of each of the orders 2 and 4 in 
addition to the given cyclic subgroup. 

If G contains only one cyclic subgroup of order 2 a it cannot contain more 
than one cyclic subgroup of any higher order (2 ai ), since some two subgroups 
of this order would generate a group which is conformal with the abelian group 
of the type ( a L , 1 ) .* Let 2 ai be the order of the largest cyclic subgroup H x of 
G. The operators of G must transform the operators of H x according to a 
group of order 2" l_ai . Every subgroup of order 4 in the group of isomorph- 
isms of H x contains the operator of order 2 which transforms just half of 
the operators of H x into themselves, j- Hence m = a x + 1 , otherwise G would 
contain more than one cyclic subgroup of order 2" 1 as it would have to trans- 
form the operators of H x according to the given operator of order 2 . As the 
groups of order 2 ai + 1 which contain a cyclic subgroup of order 2 ai are well 
known, the results stated at the end of the preceding paragraph are established. 
That is, if a group of order 2" 1 contains an odd number of cyclic subgroups 
of order 2 a , a > 2 , this number must be unity, and the group must be one 
of three containing a cyclic subgroup of order 2 m ~ l . As the properties of 
these three groups are very elementary and their forms are so dissimilar (one 
contains 2™ _1 + 1 , the other 2 m ~ 2 + 1, and the third only one operator of order 
2) it is easy to distinguish them. When a is given, m may have any arbitrary 
value which exceeds a. 

§ 2. Cyclic subgroups of order four. 

The three groups mentioned in the last paragraph contain respectively one, 
2"'~ 3 + 1, and 2"'- 2 + 1 cyclic subgroups of order 4. We proceed to prove 
that these are the only non-cyclic groups of order 2 m which contain an odd num- 
ber of cyclic subgroups of order 4 . The method of proof is very similar to the 
one employed in the preceding section. 

Let G be any group of order 2 m which contains an odd number of cyclic sub- 
groups of order 4. At least one of them ( _STj ) is invariant under G. At least 
half the operators of G are commutative with a generator (s) of K x . It will 
be proved that the subgroup ( G x ) formed by these 2 OT_1 operators must be 
cyclic. If G t were not cyclic K would be contained in an abelian subgroup of 

* American Journal of Mathematics, vol. 23 (1901), p. 173. 

f Bulletin of the American Mathematical Society, vol. 7 (1901), p. 351. 
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type (2, 1).* This subgroup would contain two cyclic subgroups of order 
4, (-STj, iT 2 ) having a common square. It will now be proved that G would 
then contain an even number of cyclic subgroups of order 4 including s 2 . 

If this number were odd, { K x , K 2 ) would transform at least one of the 
remaining ones (iT 3 ) into itself. The commutator subgroup of { K x , K 2 , K^] 
is generated by s 2 and hence this group contains an even number of cyclic sub- 
groups of order 4 and all of these subgroups contain s 2 . f Hence there would 
be another invariant cyclic subgroup K^ involving s~. The number of cyclic 
subgroups of order 4 in { K x , K 2 , iT 3 , K t } is again even since the commutator 
subgroup is still generated by s 2 , and all of these subgroups include s 2 . This 
follows almost directly from the fact that the product of an operator of order 4 
in { K x , K 2 , K 3 , K A } into an operator of order 2 is of order 4 when the two 
factors are commutative and of order 2 when they are not commutative, while 
the converse is true when the second factor is of order 4. 

As this process could be continued indefinitely if there were an odd number 
of cyclic subgroups of order 4 which contained s 2 , it results that the number of 
these subgroups is even. If there were an odd numbers of cyclic subgroups of 
order 4 in G which did not contain s 2 , one of these and s 2 would again generate 
the abelian group of type (2, 1) and the number of those involving the same 
subgroup of order 2 would again be even. As similar remarks would apply to 
all the possible other cyclic subgroups of order 4 we have proved that G l is 
cyclic whenever G contains an odd number of cyclic subgroups of order 4. 
This proves the statement in the first paragraph of this section, since the other 
non-cyclic group of order 2 m which contains a cyclic subgroup of order 2 m ~ l 
contains an even number of cyclic subgroups of order 4. 

Combining the results of the two sections we have that every group of order 
2"', m > 3 , which contains an odd number of cyclic subgroups of order 4 con- 
tains just one cyclic subgroup of order 2% where a can have all the values from 
3 to m — 1 ; and every group which contains only one cyclic subgroup of order 
2 a contains an odd number of cyclic subgroups of order 4. For each value of 
a and m there are three such groups, hence there is a doubly infinite system of 
groups of order 2 m which contain an odd number of cyclic subgroups of com- 
posite order. When m = 3 there are only two groups having this property, viz. 
the quaternion group and the group of movements of the square. If all the 
non-cyclic groups of order p m (m > 3 , p an arbitrary prime) were determined 
there would be just three among them in which the number of cyclic subgroups 
of composite order would not always be a multiple of p . In these three special 
cases the number of cyclic subgroups of every composite order is not divisible 
by p. 



*Burmside, loo. oit., p. 75. 

t Quarterly Journal of Mathematics, vol. 28 (1896), p. 269. 
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In the exceptional groups noted above the number of the subgroups of order 
2 is = l(mod 4). That this number is = 3 (mod 4) in every other non-cyclic 
group of order 2™ is a direct consequence of the fact that the number of cyclic 
subgroups of order 4 in all of these groups is even. From this fact it results 
that the number of operators whose order exceeds 2 is divisible by 4, since every 
cyclic subgroup of order 2° contains 2 <r_1 operators which are not found in any 
other subgroup whose order = 2 <r . Hence the given system of groups is com- 
posed of all the groups of order p m in which the number of cyclic subgroups of 
order p is not = 1 -f- p (mod p 2 ). That is, the groups of order p m in which the 
number of cyclic subgroups of composite order is not divisible by p coincide 
with those in which the number of subgroups of order p is not of the form 
1 + P + %? 2 - 



